/*
 * @Description: 
 * @Author: rendc
 * @Date: 2025-08-12 09:44:20
 * @LastEditors: rendc
 * @LastEditTime: 2025-08-14 09:58:24
 */

import java.util.ArrayList;
import java.util.LinkedList;
import java.util.List;

public class TestArrayList {

  public static void main(String[] args) {
    // 存放 100000 个元素
    final int NUM = 100000;
    // 实例化一个ArrayList集合
    // List<String> list = new ArrayList<>();
    List<String> list = new LinkedList<>();

    // 计时
    long start = System.currentTimeMillis();
    for (int i = 0; i < NUM; i++) {
      // 添加元素
      list.add(0, "hello" + i);
    }
    long end = System.currentTimeMillis();
    System.out.println(list.getClass().getSimpleName() + "插入" + NUM + "条数据，需要" + (end - start) + "毫秒。");

    // 计时
    long start1 = System.currentTimeMillis();
    for (int i = 0; i < NUM; i++) {
      // 添加元素
      list.get(i);
    }
    long end1 = System.currentTimeMillis();
    System.out.println(list.getClass().getSimpleName() + "查询" + NUM + "条数据，需要" + (end1 - start1) + "毫秒。");
    // LinkedList
    // LinkedList插入100000条数据，需要29毫秒。
    // LinkedList查询100000条数据，需要19201毫秒
    // ArrayList
    // ArrayList插入100000条数据，需要678毫秒。
    // ArrayList查询100000条数据，需要2毫秒。
  }
}